import java.util.Scanner;

public class java2024_4_28 {
    //    public static void main(String[] args) {
//        int a = 10;
//        int b = 20;
//        int c = 30;
//        int number = maxThreeNumber(a, b, c);
//        System.out.println(number);
//
//    }
//    //返回两个数字中较大的值
//    public static int maxTwoNumber(int x, int y) {
//        return x > y ? x : y;
//    }
//
//    //返回三个数字中较大的值
//    public static int maxThreeNumber(int x,int y,int z){
//        int temp = maxTwoNumber(x,y);
//        return maxTwoNumber(temp,z);
//    }
//    public static void main(String[] args) {
//        int a = 10;
//        int b = 10;
//        System.out.println(sum(a,b));
//        double x = 1.11;
//        double y = 2.22;
//        double z = 3.33;
//        System.out.println(sum(x,y,z));
//    }
//    public static int sum(int x,int y){
//        return x+y;
//    }
//    public static double sum(double a, double b, double c){
//        return a+b+c;
//    }
//    public static void main(String[] args) {
//        max(10,20);
//        max(1.11,2.22,3.33);
//    }
//
//    public static void max(int x, int y) {
//        int ret = x > y ? x : y;
//        System.out.println(ret);
//    }
//
//    public static void max(double a, double b, double c) {
//        double ret = a > b ? (a > c ? a : c) : (b > c ? b : c);
//        System.out.println(ret);
//    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("请输入圆盘的数量:");
        int num = scanner.nextInt();
        hanoi(num, 'A', 'B', 'C');
    }
    public static void hanoi(int num, char a, char b, char c){
        if (num == 1) {
            System.out.println("第" + num + "个圆盘从" + a + " -> " + c);
        }else{
            System.out.println("第" + num + "个圆盘从" + a + " -> " + c);
            hanoi(num - 1, b, a, c);
        }
    }
}
